אתה מול בניין בן 100 קומות וברשותך 2 כדורי זכוכית, מצא את הדרך היעילה ביותר לגלות מאיזה קומה הכדור יתנפץ כשתזרוק אותו.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2025
שומר כדור אחד בצד. את השני זורק מקומה 1. אם התנפץ - זו התשובה. אם לא, זורק אותו מקומה 4. ככה ממשיך וכל עוד הוא לא התנפץ - עולה 3 קומות וזורק. נניח שהתנפץ בזריקה מקומה 10. בשלב הזה לוקח את הכדור השני וזורק מקומה 8. אם מתנפץ - זו התשובה (כי ב-7 לא התנפץ הראשון, לכן עלינו לקומה 10). אם לא זורק מקומה 9. אם מתנפץ - התשובה היא קומה 9. אם לא - התשובה היא קומה 10.
פברואר 2026
לא מדויק...
במקרה הגרוע (הכדור מתנפץ בקומה 100) אתה תבדוק 34 פעמים!
עדיף לבדוק לראשונה בקומה 14, אח"כ 27, 39 וכן הלאה.
במקרה שהכדור מתנפץ לבדוק לינארית מהקומה הקודמת
כך המקרה הגרוע יהיה 14 בדיקות
נתון רכיב בעל שתי כניסות והמוצא הוא מציון לפי המספר המינימלי והמקסימלי,
בנה בעזרת רכיב זה רכיב בעל 4 כניסות שממיין אותם מהמינימלי למקסימלי.
והשאר שאלות יותר עם הבנה של ייצוג תמונה
ריאיון של שעה. תחילה חלק אישי ולאחר מכן שאלת היגיון כדי לבדוק את אופן החשיבה.
שאלות מתוך הראיון
קיימת קוביה תלת מימדית. צריך למצוא את הדרך הקצרה ביותר בין שתי נקודות הנמצאות כל אחת על פינה אחרת של הקוביה. נקודה ראשונה בפינה עליונה נקודה שניה בפינה תחתונה בצד הנגדי.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2024
צריך לפרוש את הקוביה על מישור אחד ואז לראות מה הדרך הקצרה ביותר. כשהקוביה פרושה על המישור הדרך הכי קצרה היא אלכסון. על הקוביה עצמה זה יראה כקו שיוצא מהנקודה העליונה לחצי גובה צלע וממשיך בירידה של חצי גובה לנקודה השניה בתחתית הקוביה.
ראיון לתפקיד 
